package 力扣.位运算;

public class 交替位二进制数693 {
    public static void main(String[] args) {
        boolean b = hasAlternatingBits(21);
        System.out.println(b);
    }
    public static boolean hasAlternatingBits(int n) {
         int temp = -1;
         while (n > 0){
             int i = n & 1;//得到最后一位
             i = i == 1 ? 1: 0;

             if (temp == i){//条件：两个相邻的比特位不同
                 return false;
             }
             n >>= 1;
             temp = i;
         }
         return  true;
    }
}
